شناسایی گرافهای کیلی برخی نیمگروه ها

thesis
abstract

دراین پایان نامه ابتدا گراف های کیلی از نیمگروه برانت وساده متناهی دسته بندی می شوند ومحکی برای بررسی اینکه ایایک گراف جهتدارمتناهی گراف جهتدار کیلی متناهی از یک نیمگروه برانت یا ساده متناهی است ارائه داده می شود.کلارو وپراگر شرایط لازم وکافی برای اینکه گراف های کیلی نیمگروه ها راس- متعدی باشند ارائه دادند.سپس برخی نویسندگان توصیفی برای همه گراف های کیلی راس- متعدی برای کلاس های خاصی از نیمگروه ها ب دست اوردند.دراین پایان نامه توصیفی برای همه گراف های راس- متعدی از نیمگروه برانت و ساده متناهی ارائه دده میشود.

First 15 pages

Signup for downloading 15 first pages

Already have an account?login

similar resources

مطالعه گرافهای کیلی ciگروه ها

در این پایان نامه از روش شمارشی پولیا برای شمردن تمامی گرافهای کیلی غیریکریخت که از یک گروه ساخته شده انداستفاده میشود.

کیلی گرافهای گروههای مستطیلی

در این پایان نامه، ابتدا توصیفی از کیلی گراف های گروه های مستطیلی را ارائه می دهیم و در ادامه کیلی گراف های راس-متعدی گروه های مستطیلی را در نظر می گیریم. نشان می دهیم کیلی گراف ‎cay(s‎, ‎c) اتومورفیسم-راس-متعدی است، اگر ‎s‎ گروه مستطیلی باشد و زیر نیمگروه تولید شده به وسیله ‎c‎ نیمگروهی اورتودکس باشد ‎‎افزون بر این، توصیفی از گراف های راس-متعدی که کیلی گراف هایی از نیمگروه های متناهی هستند ار...

15 صفحه اول

کیلی گرافهای نرمال یال انتقالی متناهی

این پایان نامه در چهار فصل تنظیم شده است: فصل اول، برخی مفاهیم و قضایا در نظریه گروهها.فصل دوم ، کیلی گرافها. فصل سوم ساختن کیلی گرافهای نرمال یال انتقالی از گرافهای خارج قسمتی. فصل چهارم، گرافهای دوری نرمال یال انتقالی

15 صفحه اول

گرافهای کیلی از مرتبه 30p همیلتونی هستند

فرض کنید گروهg گروهی متناهی بوده وs یک مجموعه مولد برای گروهg باشد. رئوس گراف کیلی =cay(g,s)? همان عناصرg هستند. دوری که شامل همه رئوس? است را دور همیلتونی? می نامند. در اوایل سال 1970 حدس زده بودند که هر گراف کیلی همبند یک دور همیلتونی دارد، اما هیچ راه حلی جهت حل این مشکل ارائه نگردید. یکی از اهداف این پایان نامه، ارائه برخی از شواهد برای اثبات این حدس است.

درباره بعضی از کیلی گرافهای یال انتقالی

فرض کنیم g یک گروه باشدوs باوارونش برابر باشدوهمانی داخل s نباشد.دراین صورت گراف کیلی cay(g,s( راگرافی تعریف می کنیم که مجموعه ی روس آن عناصرg باشد ودو راس g,h متعلقند به g مجاورند اگر وتنها اگرgدروارون h متعلق باشند به s.می دانیم گروه خودریختی های هر گراف گاماروی مجموعه ی روس ومجموعه ی یال ها و مجموعه ی s-کمان های یک گراف عمل کند وهر گاه این گروه روی هریک ازمجموعه فوق انتقالی عمل کند آن گاه گر...

تجزیه همیلتونی گرافهای کیلی منظم روی گروه های آبلی

تجزیه ی همیلتونی یک گراف, تجزیه ای است که گراف را به زیرگرافهای یکریختی که هر کدام شامل n یال هستند افراز کند و نیز شامل تمامی رئوس باشد. افراد گوناگونی در این زمینه فعالیت داشته اند که از آن جمله می توان به آسپک (alspach) و حدس او اشاره کرد که اظهار داشت هر گراف کیلی( cay(a,s همبند 2k-منظم روی گروههای آبلی متناهی می تواند به k دور همیلتونی تجزیه شود.liu ثابت کرد که اگر { s={s1,...,sk یک مجموعه...

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


document type: thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه مراغه - دانشکده ریاضی

Keywords

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023